J 



Europaisches 
Patentamt 



European 
Patent Office 



Office europ^en 
des brevets 




Bescheinigung Ceiiificate 



Attestation 



Die angehefteten Unterla- 
gen stimmen mit der 
ursprunglich eingereichten 
Fassung der auf dem nach- 
sten Blatt bezeichneten 
europaischen Patentanmel- 
dung uberein. 



The attached documents 
are exact copies of the 
European patent application 
described on the following 
page, as originally filed. 



Les documents fix6s a 
cette attestation sont 
conformes a la version 
initialement deposee de 
la demande de brevet 
europeen sp6cifi6e a la 
page suivante. 



Patentanmeidung Nr. Patent appiication No. Demande de brevet n*" 

99309994.4 



Der Prasident des Europaischen Patentamts; 
Im Auftrag 

For the President of the European Patent Office 
Le President de r Office europeen des brevets 

P.O. 




I.L.C. HATTEN-HECKMAN 



DEN HAAG,DEN 

THE HAGUE, 01/11/00 

LA HAYE,LE 

EPA/EPO/OEB Form 1014 - 02.91 






Europaisches 
Patentamt 



European 
Patent Office 



Office europ^en 
des brevets 



Blatt 2 der Bescheinigung 
Sheet 2 of the certificate 
Page 2 de {"attestation 



Anmeldung Nr.: 
Application no.: 
Demande n": 



99309994.4 



Anmeldetag: 
Date of filing: 
Date de depot: 



10/12/99 



Anmelder: 
Applicant(s}: - 
Demandeur(s)p 



uemanaeuns;:-r . 

LUCENT TECHNOLOGIES INC. 
Murray H^IV. New Jersey 07974-0636 
UNITED STATES OF AMERICA 



Bezeichnung der Erfindung: 
Title of the invention: 
litre de I'Invention; 

Time division multiplexed rake finger for W-CDMA 



In Anspruch genommene Priohat(en) / Priority(ies) claimed / Priorite<s) revendiquee(s} 

Staat: Tag: Aktenzeichen: 

State: Date: File no. 

Pays: Date: Numero de depot: 



Internationale Patentklassifikation: 
International Patent classification: 
Classification internationate des brevets: 



Am Anmeldetag benannte Vertragstaaten: 

Contracting states designated at date of filing: AT/BE/CH/CY/DE/DK/ES/FI/FR/GB/GR/IE/IT/LI/LU/MC/NLyPT/SBTR 
Etats contractants designes lors du depot: 



H04B1/707 



Bemerkungen: 

Remarks: 

Remarques: 



EPA/FPO/OEB Form 



1012 



- 11 00 



Page Blank (usptpj 



iiiniiiii ^ iMiiiii 
1 

TIME DIVISION MULTIPLEXED RAKE FINGER FOR W-CDMA 
Field of The Invention 

The present invention relates to the implementation of rake fingers for 
multi-path components in a spread spectrum communication system. 
5 Background to The Invention 

So-called rake receivers are currently used to implement the de-spreading 
function in the receivers of spread spectrum communication systems. The 
receiver is provided with a plurality of identical rake fingers, each one for 
de-spreading the plurality of multi-path components which may be 
10 associated with a transmitted symbol. Each rake finger is constructed using 
identical digital logic, and each finger allocated to a different multi-path 
component at a different received timing offset. The multi-paths are 
generated by the propagation environment. 

One disadvantage of such an arrangement is that a large amount of 

15 identical circuitry is used to de-spread the various multi-paths. 

It is therefore an object of the present invention to provide an improved 
technique for despreading multi-path components in the receiver of a spread 
spectrum system. 
Summary of the Invention 

20 According to the present invention there is provided a method of recovering 
transmitted symbols in the receiver of a spread spectrum system, 
comprising: receiving a signal including midti-path components associated 
with a transmitted symbol; de-spreading successive portions of the received 
signal to provide a symbol estimate based on each multi-path, wherein at 

25 least one multi-path of the transmitted symbol is contained in separate 
portions, the de-spreading step further comprising determining a partial 
estimate of the transmitted symbol for the at least one multi-path 
component based on each part of the multi-path contained in each separate 
portion; and summing said partial estimates. 

30 The method may further comprise the step, after de-spreading each portion, 
of storing any partial estimates. The method may further comprise the step. 
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on de-spreading each portion, of retrieving any stored partial estimate 
associated with a multi-path in the current portion. 
The retrieved partial estimate is preferably used in the summing step. 
The method may further include the step of sampling the received signal at 
5 successive time intervals thereby generating the successive portions of the 
received signal. 

The method may further comprise the step of estimating a timing error of 
the received signal, wherein the successive portions of the received signal 
are time adjusted to compensate for the timing error prior to de-spreading. 

10 The successive portions of the received signal may be stored in a sample 
memory of N samples. The successive portions of the received signal may 
have a length of more than one symbol period. The successive portions of the 
received signal may have a length of two symbol periods. The sample 
memory may be of any size N > I . However, as N increases so does the 

15 efficiency of the processing. The efficiency of the processing is defined as: 

N 

^ N + Np 

where Np is the number of processing clock cycles used for processing 

overhead and N samples are processed per processing period. 

According to the present invention there is also provided, in a receiver of a 

20 spread spectrum communication system, circuitry for recovering 
transmitted symbols, comprising: sample circuitry, connected to input a 
received signal including multi-path components of at least one symbol, for 
sampling successive portions of the received signal; de-spreading circuitry, 
connected to receive the successive portions of the received signal and for 

25 outputting , wherein at least one multi-path of the transmitted symbol is 
contained in separate portions; determining a partial estimate of the 
transmitted symbol for the at least one multi-path component based on each 
part of the multi-path contained in each separate portion; and summing 
circuitry for summing said partial estimated to produce a full estimate. 
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The circviitry may further include a memory for storing the partial 
estimates, wherein at the end of each successive portion of the received 
signal any partial estimates are stored in said memory. 

The circuitry may further include a symbol memoiy, wherein each full 
5 estimate is stored in the symbol memory. 

The sample circuitry may include a sample memory, wherein the successive 
portions of the received signal are stored in the sample memory. 
The circuitry may further include timing error detection and estimation 
circuitry for determining an error in the timing position of the received 
!0 signal, wherein the timing position of the received signal is adjusted 
responsive to said error prior to de-spreading. 

Thus, according to the present invention, the finger implementation is 
shared in time for each multi-path. Multiple received signals (or calls), each 
containing multiple multi-paths, may be processed by the inventive 
15 technique. The invention results in minimum complexity and maximum re- 
use. 

Brief Description of the Drawings 

Figure 1 illustrates a block diagram of a preferred embodiment of a time 
division mxxltiplexed rake finger according to the invention; 
20 Figure 2 illustrates an example implementation of the de-spreading 
circuitry of the time division multiplexed rake finger of Figure 1; 
Figures 3(a) to 3(d) illustrate the operation of the time division multiplexed 
rake finger of Figure 1. 

Description of the Preferred Embodiment 

25 With reference to Figxire 1, the main elements of a time division multiplexed 
rake finger generally designated by reference numeral 1, according to the 
present invention, will now be described. The time division multiplexed rake 
finger comprises a sample memory 2 and associated address control 
circuitry 12, fine timing adjustment circuitry 4, de-spreading circuitry 6, a 

30 symbol memory 10 and associated address control circuitry 16, timing error 
detection and estimation circuitry 14, a control circuit 19, and a finger 
memory 18. 
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The time division multiplexed rake finger 1 is connected to a receive sample 
bus 20. The receive sample data bus 20 carries received signals at the 
sample rate of the receiver. All data signals and code signals on the receive 
sample bus may be complex or real. The received signals form an input to 
5 the time division mulitplexed rake finger 1 on line 22 to the sample memory 
2. 

The addressing of the sample memory 2 is controlled by its associated 
address control circuitry 12 via control and addressing signal lines 26. The 
sample memory inputs the signals on line 22 from the receive sample data 
10 bus 20 and outputs signals onto memory output lines 28 which form inputs 
to the fine timing adjustment circuitry 4. The inputting and outputting of 
signals to and from the sample memory is discussed in further detail 
hereinbelow. 

The fine timing adjustment circuitry 4 generates an output signal on line 30 
15 which forms an input to the de-spreading circuit 6. The fine timing 
adjustment circuitry additionally receives signals fi'om the finger memory 
18 on lines 44, and inputs signals to the finger memory on Unes 45. 
The timing error detection and estimation circuitry 14 receives as an input 
the signals on line 30 at the output of the fine timing adjustment circuitry 4. 
20 The timing error detection and estimation circuitry 14 additionally inputs 
signals to the finger memory 18 on lines 42. 

The de-spreading circuitry 6 receives signals on line 30 from the fine timing 
adjustment circuitry 4. The de-spreading circuitry additionally sends signals 
to the finger memory 18 on lines 50 and 54 and receives signals firom the 

25 finger memory on lines 44, 48 and 52. The de-spreading circuitry 6 
generates an output on line 34. The symbol memory 10 receives the signals 
from the de-spreading circuitry 6 on line 34 as an input, and generates an 
output on line 36. The inputting and outputting of signals to and fi-om the 
symbol memory is controlled by the address control circuitry 16 via signal 

30 lines 38. 

The control circuit 19 generates control signals on a bus 21 for controlling 
the operation of the time division multiplexed rake finger 1. The address 
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control circuitry 12 and 16, and the finger memory 18, each receive control 
signals on the control bus 21. The control circuit 19 communicates via signal 
lines (not shown) with the outside world, for example a digital signal 
processor, as will be understood by one skilled in the art. 
5 In operation the sample memory is controlled by the address control 
circuitry 12 to input a sample, or portion, of the received signals on the 
receive sample bus 20. The received signals at the sample rate of the 
receiver on the receive sample data bus 20 comprise symbols associated with 
callers. Information, or symbols, from several callers may be present on the 

10 receive sample data bus 20. Multi-paths for each symbol may be present. 

According to the present invention, a sample of the receive sample data bus 
20 is taken at regular intervals. The sample will capture the signals on the 
receive sample data bus over a particular, fixed, time period. Each captured 
sample contains N received signal samples. The sample memory may 

15 contain multiple entries of captured samples where each entry is from a 
different source, e.g. antennas within a sector or different sectors as would 
be familiar to one skilled in the art of mobile cellular communications. Each 
captured sample is then processed in the receiver to recover the transmitted 
signals, as will be described further hereinbelow. Each captured sample 

20 may contain partial, full, or multiple symbols from one or more callers, and 
may contain partial or full multi-paths of one or more symbols. 
For the purposes of illustration, the invention is hereafter described with 
reference to a particular embodiment in which the sample of the received 
signal that is taken, which is written to the sample memoiy, is equivalent in 

25 length to the time period of two transmitted symbols. Thus the sample is a 
two-symbol period sample. In the illustrated implementation it is assumed 
that a single symbol corresponds to 256 chip time periods, and thus the 
sample that is written into the sample memory corresponds to a sample 
length of 512 chip time periods. 

30 Referring to Figure 3, the sample written into the memory at various stages 
of operation is illustrated and used to describe the operation of the time 
division multiplexed rake finger according to the present invention. 
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Referring to Figures 3(a) to 3(d), there is illustrated the first two symbol 
period sample written into the sample memory 2. The 512 chip period 
sample commences at time tO and ends at time tl. 

Also illustrated in Figures 3(a) to 3(d) is the second two symbol period 
5 sample written into the sample memory 2 in the next sample period. The 
second 512 chip period sample commences at time tl and ends at time t2. 
Thus the time period tO to tl represents a first processing period, and the 
time period tl to t2 represents a second processing period. Each of the first 
and second processing periods contains N samples. 
10 Figure 3(a) illustrates the first multi-path of the first caller, [Cl.Ml]. Figure 
3(b) illustrates the second multi-path of the first caller, [Cl, M2]. Figure 3(c) 
illustrates the first multi-path of the second caller, [C2, Ml]. Figure 3(d) 
illustrates the second multi-path of the second caller, [C2, M2]. As will be 
appreciated, in each processing period further multi-paths associated with 
15 each caller may be present and will be processed, and multi-paths 
associated with further callers may also be present. The four multi-paths 
shown in Figures 3(a) to 3(d) are representative of the multi-paths which 
are present, and are sufficient for to provide an understanding of the 
present invention. 

20 As each sample period corresponds to the length of two symbols, there are 
potentially two transmitted symbols in the captured sample. However, the 
sample will not be synchronised to the start of a particular symbol. So, as 
shown for example in Figure 3(a), at time tO the last portion of a symbol 
associated with the (n-l)th symbol of the first multi-path of the first caller 

25 is received. The nth symbol Sn of the first multi-path of the first caller is 
then received in full. Then finaUy the first part of the (n+l)th symbol of the 
first multi-path of the first caller is received. Thus the first sample written 
into the memory in the first processing period include two partial symbols 
and one full symbol of the first multi-path of the first caller. Similarly for 

30 other multi-paths in the first processing period, full and partial symbols are 
stored in the memory, as exemplified by Figures 3(b) to 3(d). 
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The timing error detection and estimation circuitry 14 performs operations 
on the signals output by the fine timing adjustment circuitry 4 to estimate 
the location of the start point of all the symbols of the first caller shown in 
Figure 3(a), and its corresponding multi-paths. The estimate of the starting 
5 position for symbols and multi-paths of a particular caller may be 
recalculated and re-estimated on a regidar basis. 

Note that the timing circuit is shown here for the purpose of illustration. It 
may or may not be included in an implementation of the invention. In the 
case of non-inclusion the timing information is provided by a separate 

10 source that has the same format as described herein. 

The timing error detection and estimation circuitry 14 generates a 
fractional error timing signal and a coarse or integer error timing signal. 
The firactional error timing signal represents the amount, by less than a 
chip period, that the symbol estimate must be adjusted by, and the integer 

15 error timing signal represents the amount, by mxiltiples of a chip period, 
that the symbol estimate must be adjusted by. These values are calculated 
by the timing error estimation circuit 14 for all multi-paths of each caller. 
The firactional error timing signal and the integer error timing signal for all 
multi-paths of each caller are output on line 42 to the finger memory, and 

20 stored in the finger memory 18. 

The finger memory has a context associated with each multi-path of each 
caller. Thus the timing error information (both fractional and integer) 
associated with each multi-path of each caller is stored with the appropriate 
context in the finger memory. 

25 The possible implementation of the timing error detection and estimation 
circuitry 14 will be apparent to one skilled in the art. 

In operation, the address control circuitry 12 reads stored sample data firom 
the memory, and presents it on lines 28 to the fine timing adjustment 
circuitry 4. The address control circuitry controls the sample memory to 
30 provide the full two-symbol period sample of Figure 3(a) to the fine timing 
adjustment circuitry. The two symbol period sample contains, as discussed 
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hereinabove, various multi-paths for various callers as shown by way of 
example in the first processing period of Figures 3(a) to 3(d). 
The finger memory 18 is controlled by the control circuit 19 to switch 
between contexts in accordance with the multi-path currently being 
5 processed. The fine timing adjustment circuitry uses the fi:actional error 
timing information generated by the timing error detection and estimation 
circuitry and stored in the finger memory 18 to fractionally adjust the 
timing of each multi-path in the given processing period. 

Referring by way of example to Figures 3(a) to 3(d), in a first step the 
10 control circuit 19 controls the finger memory 18 to switch its context to 
output on lines 44 to the fine timing adjustment circuitry 4 the fractional 
timing information associated with the first multi-path of the first caller. 
Thus the fine timing adjustment circuitry 4 adjusts the fine timing of the 
first multi-path of the first caller as shown in Figure 3(a) in accordance with 
15 this timing information. The control circuit 19 then switches the context of 
the finger memory 18 to output the fractional timing information associated 
with the second multi-path of the first caller on line 44, to thereby adjust 
the fractional timing of the signal shown in Figure 3(b). Similarly the 
context of the finger memory 18 is switched to provide the necessary 
20 fi-actional timing information on line 44 for each of the other multi-paths to 
be processed for each caller. 

The signal on line 28 at the input to the fine timing adjustment circuitry 4 
has a rate of at least two samples per chip. This is necessary to obtain a 
sample of the received signal which corresponds to the centre of the chip 

25 period. This ensures that the subsequent de-spreading operation will 
produce the maximum signal to noise ratio as the correlation gain is 
maximised.If the number of samples is low, for example two, an interpolator 
is necessary. If the number of samples is higher an interpolator may not be 
necessary, because one of the samples is more likely to approximate the 

30 peak. A sample selector may then be used. Regardless of the 
implementation, the output of the fine timing adjustment circuitry 4 on Une 
30 has a rate of one sample per chip. 
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The fine-time adjusted samples are then provided to the de-spreading 
circuitry 6 via line 30. An example implementation of the de-spreading 
circuitry 6 is shown in Figure 2. The de-spreading circuitry of Figure 2 
includes a multiplier 60, a code generator 64 and a summer 62. 
5 The code generator 64 receives the timing signals from the finger memory 
18 on line 44, and receives and transmits de-spreading code information on 
lines 48 and 50 between the de-spreading circuitry 6 and the finger memory 
18. The code generator is loaded, firom finger memory 18 with the spreading 
code known to be used by the first caller via lines 48. The finger memory 

10 stores the spreading codes for the different callers. Thus each context in the 
finger memory 18 will additionally be associated with a spreading code. 
Under the control of the control circuit 19, the finger memory outputs the 
appropriate spreading code for the current context on line 48. 
In addition the finger memory outputs the integer timing error information 

15 associated with that context, and as discussed above stored in the finger 
memory, on line 44 to the de-spreading circuitry 6. 

The code generator 64 then uses the timing information on line 44 to shift 
the spreading code on line 48 by the necessary amount to be in the 
estimated same time frame as the multi-path currently being processed. 

20 Thus, referring to the example of Figures 3(a) to 3(d), for de-spreading of the 
first multi-path of the first caller the appropriate context is selected in the 
finger memory 18, and the timing information output on line 44 and the 
spreading code output on line 48. The context in the finger memory is 
thereafter switched to the context for the second multi-path of the first 

25 caller, and the appropriate information output on lines 44 and 48. 
Thereafter, the context is switched to the context for the first multi-path of 
the second caller, and then the second multi-path of the second caller. 
The time shifted spreading code is output on hne 66 to the multiplier, and 
multiplied with the fractional time-shifted sample fi'om the sample memory 

30 2 on line 30. The de-spread signal is then output on line 68 from the 
multiplier 60 and provided to the summer 62. In a conventional way, the 
summer sums the de-spread signal to give a first estimate at the receiver of 
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the transmitted symbol based on the first multi-path. The summed result 
for each multi-path of each caller, comprising the estimate, is output on line 
34 to the symbol memory 10. 

The de-spread signal on line 34 comprises a received symbol, or partial 
5 symbol, at the symbol rate. 

As, in general, a symbol boundary will not coincide with the end of a 
processing period the content of the summer 62 is stored in the finger 
memory at the end of the partial symbol using lines 54, and then reinstated 
when that multi-path is to be next processed using lines 52.The partial 

10 summed result for a partial symbol is stored in the finger memory in 
association with the context associated with that multi-path. 
For every sample output from the sample memory 2 the control circuit 19, 
which includes counters, counts the total number of chip periods elapsed 
and the number of chip periods elapsed for the current symbol. The control 

15 circuit 19 counts the number of chips input by the de-spreading circuitry 6 
from the start of the particular multi-path being processed. For the nth 
symbol of the first multi-path of the first caUer, as shown in Figure 3(a), the 
control circuit 19 will count-up 256 chip periods before the end of the 
current two-chip period sample is reached. However, as will further be 

20 appreciated from Figure 3(a), for the (n+l)th symbol the control circuit 19 
will not count to 256 before the end of the current two-chip sample period is 
reached, and this will indicate that the whole of the (n+l)th symbol has not 
been sampled. How the time division multiplexed rake finger according to 
the present invention deals with this will now be explained. 

25 The de-spreading circuitry de-spreads the symbols in successive multi-paths 
for successive calls. 

In the first processing period, referring to Figure 3(a), the first multi-path 
associated with the nth symbol is fully contained within the sample period 
of Figure 3(a). After processing this multi-path, the time multiplexed rake 
30 finger proceeds to process the first multi-path of the (n+l)th symbol from 
the first caller, which is identified as being the next received sample. 
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The sample is provided to the fine timing adjustment circuitry and then to 
the de-spreading circuitry, with the appropriate timing information being 
provided on lines 44, 

As is clear from Figure 3(a) the first sample stored in the sample memory 
5 includes only part of the (n+l)th symbol of the first multi-path of the first 
caller. The de-spreading circuitry performs a partial de-spreading of the 
(n+l)th symbol based on the portion of the symbol that is available. 
The result of the partial de-spreading of the (n+l)th symbol of the first 
multi-path of the first caller is output on line 54 to the finger memory. This 
10 partial result is stored in the finger memory in association with the context 
corresponding to the (n+l)th symbol of the first multi-path of the first caller. 
In addition, the unused portion of the spreading code in the code generator 
64 is stored in the finger memory via lines 50 in association with the 
context. 

15 Within the first processing period, the other symbols present for different 
multi-paths and different callers are processed in a similar way. Referring 
to the example of Figures 3(a) to 3(d), at the end of the first processing 
period the finger memory will additionally include partial de-spreading 
results associated with the second multi-path of the (n+l)th symbol of the 

20 first caller, the first multi-path of the (n+l)th symbol of the second caller, 
and the second multi-path of the (n-»-l)th symbol of the second caller. 
When the end of the sample is reached the contents of the registers of the 
de-spreading circuitry are thus stored in the finger memory 18 with an 
association to the appropriate symbol of the appropriate multi-path of the 

25 appropriate caller. The control circuit 19 counts the number of chip periods 
processed for each partially de -spread symbol, and this value is stored in 
the finger memory 18 along with an association to the appropriate context. 
Once the first two-symbol period sample captured by the memory has been 
processed as above, the second two-symbol period sample captured by the 

30 memory is processed in a similar manner. The second two-symbol sample 
period is also illustrated in Figure 3(a) to 3(d). As can be seen, the second 
sample includes the continuation of the sample in the first processing 
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period. The second processing period includes, referring to Figure 3(a), the 
final portion of the (n+l)th symbol of the first multi-path of the first caller, 
referring to Figure 3(b) the final portion of the (n+l)th symbol of the second 
multi-path of the first caller, referring to Figure 3(c) the final portion of the 
5 (n-t-l)th symbol of the first multi-path of the second caller, and referring to 
Figure 3(d) the final portion of the (n-«-l)th symbol of the second multi-path 
of the second caller. 

The two-symbol sample period including all the multi-paths of all callers of 
the second processing period is transferred on line 28 to the fine timing 
10 adjustment circuitry 4. 

In a first step, the first multi-path of the first caller in the second processing 
period is processed. The first part of this multi-path is the final portion of 
the (n+l)th symbol, the first part of which was processed in the first 
processing period. 

15 The fractional timing information stored in the finger memory for the first 
multi-path of the first caller is output on line 44 to the fine timing adjusted 
circuitry 4, and the thus time adjusted sample output on line 30. Similarly, 
referring to the examples of Figures 3(a) to 3(d) the context in the finger 
memory is changed for the processing of the second multi-path of the first 

20 caller, the first multi-path of the second caller, and the second m\ilti-path of 
the second caller. 

The thus time adjusted multi-paths are then de-spread in the de-spreading 
circuitry 6. For the first multi-path of the first call, as shown in Figure 3(a), 
the first symbol to be de-spread is the last portion of the (n-»-l)th symbol. In 

25 order to de-spread the (n+l)th symbol, the partial result formulated in the 
previous processing period and stored in the finger memory needs to be 
used. The context of the finger memory 18 is switched to the (n+l)th symbol 
of the first multi-path of the first caller, and the stored information 
associated with that context output form the finger memory on lines 44 and 

30 52. Thus the stored integer timing information is provided to the code 
generator 64. In addition, the remanding portion of the spreading code for 
the symbol is provided on line 48 to the code generator 64. The partially 
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summed result from the previous processing period is provided on line 52 
and loaded in the summer 62. 

The control circuit 19 is loaded with the counter values for the (n+l)th 
symbol of the first multi-path of the first caller which is also previously 
5 stored in the finger memory 18 in association with the corresponding 
context. 

The de-spreading circuitry de-spreads the final portion of the first multi- 
path of the (n-4-l)th symbol of the first caller and outputs the final summed 
value on line 34, and presented for storage in the symbol memory 10. 
10 The remainder of the two-sample period of the first multi-path of the first 
caller is then processed. The (n+2)th symbol is processed in the same way as 
the nth symbol in the first processing period. The (n+3)th partial symbol is 
processed in the same way as the (n+l)th partial symbol in the first 
processing period. 

15 This operation is then repeated for the second multi-path of the first caller 
as shown in Figure 3(b), and for the other multi-paths shown in Figures 3(c) 
and 3(d). 

The completed multi-path symbol estimates output on line 34 from the de- 
spreading circuitry are stored in the symbol memory 10 under the control of 
20 the address control circuitry, which is in turn controlled by the control 
circuitry 19. 

The multi-path symbol estimates stored in the symbol memory 10 are 
subsequently read out onto line 36 under the control of the address control 
circuitrj'' 16 for further processing, such as the combining of multi-paths 
25 associated with the same symbol (maximum ratio combining). 

In the example implementation given hereinabove the time division 
multiplexed rake finger uses a sample memory, or buffer, which stores only 
two minimum rate symbol periods of signal data. 

A typical use of the invention may be in the implementation of a rake 
30 receiver for wireless CDMA cellular systems such as Universal Mobile 
Telecommunications Standard (UMTS). In UMTS the minimum rate symbol 
period of signal data is 256 chip periods. However UMTS uses a variable 
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spreading code. Therefore other numbers of complete symbols could be 
received in a 512 chip time period in addition to the two partial symbols. For 
example there are symbols which are only 32 or 64 chip periods long. 
It will be appreciated that in a real implementation the time division 
5 multiplexed rake finger of Figure 1 is duplicated, because the received 
signals are complex and therefore there are two processing legs': one for the 
I channel and one for the Q channel. 

In effect the finger memory 18 can be considered to comprise n finger 
memories, corresponding to the n fingers which would normally be required, 
10 each associated with one of n multi-paths. The updating of the register 
values in the time division multiplexed rake finger firom the memory 18 is 
termed context switching. 

The secondary summing function provided by the context switching of the 
contents of the de-spreading circuitry 6 solves the problem of the received 
15 signal in the sample memory being rarely synchronised with the received 
signal symbol timing. Even if one multi-path had time alignment between 
the received signal and the sample memory, the other multi-paths would 
not. 

The primary benefit of the time division multiplexed rake finger according 
20 to the invention is its low hardware complexity relative to the 
implementation of multiple rake receivers each with multiple fingers. The 
time division multiplexing may be used for multiple channels (or multiple 
callers), the limit being dependent on the number of fingers used for each 
channel and the processing clock rate. This gives a distinct advantage as 
25 channel elements which are designed for high rate channels may also be 
used to process multiple low rate channels, hence improving efficiency 
significantly in terms of both hardware implementation cost and occupied 
area. In addition, the time division multiplexed rake finger of the invention 
allows considerable flexibility over conventional designs as the fingers may 
30 be assigned dynamically dependent on the number of multi-paths present on 
a call at a particular instant in time. 





In the following, an analysis is given of the processing and memory 
dimensions required for a particular implementation. These dimensions are 
in no way limiting of the invention, but are given by way of aiding further 
understanding of the invention. 
5 Given a processing clock rate tp, a chip rate of rc, N signal samples per 
processing period, and a processing overhead of Np processing periods, the 
'number' of rake fingers Nf which can be supported in the time division 
multiplexed rake finger is: 



where Int[.] is the integer part of the argument. 

By way of example, let fp = lOOMHz, rc = 4.096MHz, N = 256 and Np = 14. 
The result is Nf = 23. Generally 8 fingers can be considered to be 
satisfactory. This particular scenario enables almost 3 channels (8+8+7 

15 fingers) to be supported. 

Where time is required for other processing tasks, that time must be 
subtracted fi-om the processing clock rate prior to performing the above 
calculation. For example if time is required for the reading of the sample 
RAM for synchronisation calculations, the clock rate may be scaled given 

20 the overhead of one buffer read per processing period. Hence the clock rate 
may be scaled to: 



Using the values from the above example and Ns=14, a result of 
25 j^=94.53MHz is obtained. The number of supportable fingers is then 21. 

The structure shown in Figure 1 consists of an input signal bus 20 which 
feeds the sample memory 2. The sample memory may be a dual port RAM 
(DPRAM) or a static RAM (SRAM) which operates at double rate to allow 
both read and write cycles from the same port (or address and data bus). 
30 Such a RAM may be implemented as two blocks of SRAM (one each for read 
and write cycles which are interchanged at the end of each processing 



10 



Nf = Int[N. fp / ((N+Np)*rc)] 
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period) or as a single DPRAM. The sample RAM size in bits is N x the 
number of sources (antennas) x 2 buffers x L samples per chip period x B 
bits per signal sample x 2 (I/Q). 

The symbol memory 10, may be implemented as a DPRAM, and is 
5 preferably dimensioned on a time-slot (TS) basis where the maximum 
number of bits per TS is 80 (i.e. DTCH120). Hence a t5Tpical requirement is 
for 80 X 2 timeslots x 2 channels x 8 fingers/channel x 2 I/Q = 5120 bytes, 
where each I/Q output symbol is assumed to be quantised to 8 bits. 
The memory size for the receive sample buffer is significantly smaller than 
10 that which would be required for frame period processing (typically IM bj^e) 
or timeslot processing (typically 61.44kbytes). The memory size for the 
symbol buffer is tyT)ically dimensioned for timeslot processing 
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Claims 

1. A method of recovering transmitted symbols in the receiver of a spread 
spectrum system, comprising: receiving a signal including multi-path 
components associated with a transmitted symbol; de-spreading 

5 successive portions of the received signal to provide a symbol estimate 
based on each multi-path, wherein at least one multi-path of the 
transmitted symbol is contained in separate portions, the de-spreading 
step further comprising determining a partial estimate of the transmitted 
symbol for the at least one multi-path component based on each part of 
10 the multi-path contained in each separate portion; and summing said 
partial estimates. 

2. The method of claim 1 further comprising the step, after de-spreading 
each portion, of storing any partial estimates. 

3. The method of claim 2 further comprising the step, on de-spreading each 
15 portion, of retrieving any stored partial estimate associated with a multi- 
path in the current portion. 

4. The method of claim 3 wherein the retrieved partial estimate is used in 
the summing step. 

5. The method of any one of claims 1 to 4 further including the step of 
20 sampling the received signal at successive time intervals thereby 

generating the successive portions of the received signal. 

6. The method of any one of claims 1 to 5 further comprising the step of 
estimating a timing error of the received signal, wherein the successive 
portions of the received signal are time adjusted to compensate for the 

25 timing error prior to de-spreading. 

7. The method of any one of claims 1 to 6 wherein the successive portions of 
the received signal are stored in a sample memory. 

8. The method of any one of claims 1 to 7 wherein the successive portions of 
the received signal have a length of more than one symbol period. 

30 9. The method claim 8 wherein the successive portions of the received signal 
have a length of two symbol periods. 



10. The method of claim 8 wherein the successive portions of the received 
signal have a length of less than one symbol period, 

11. In a receiver of a spread spectrum communication system, circuitry for 
recovering transmitted symbols, comprising: sample circuitry, connected 

5 to input a received signal including multi-path components of at least one 
symbol, for sampling successive portions of the received signal; de- 
spreading cix'cuitry, connected to receive the successive portions of the 
received signal and for outputting , wherein at least one multi-path of the 
transmitted symbol is contained in separate portions; determining a 
10 partial estimate of the transmitted symbol for the at least one multi-path 
component based on each part of the multi-path contained in each 
separate portion; and summing circuitry for summing said partial 
estimated to produce a full estimate. 

12. The circuitry of claim 11 further including a memory for storing the 
15 partial estimates, wherein at the end of each successive portion of the 

received signal any partial estimates are stored in said memory. 

13. The circuitry of claim 11 or claim 12 further including a symbol memory, 
wherein each full estimate is stored in the symbol memory, 

14. The circuitry of any one of claims 11 to 13 wherein the sample circuitry 
20 includes a sample memory, wherein the successive portions of the 

received signal are stored in the sample memory. 

15. The circuitry of any one of claims 11 to 14, further including timing 
error detection and estimation circuitry for determining an error in the 
timing position of the received signal, wherein the timing position of the 

25 received signal is adjusted responsive to said error prior to de-spreading. 
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Abstract 

According to the present invention there is provided a method of recovering 
transmitted symbols in the receiver of a spread spectrum system, 
comprising: receiving a signal including multi-path components associated 

5 with a transmitted symbol; de-spreading successive portions of the received 
signal to provide a symbol estimate based on each multirpath, wherein at 
least one multi-path of the transmitted symbol is contained in separate 
portions, the de-spreading step further comprising determining a partial 
estimate of the transmitted symbol for the at least one multi-path 

10 component based on each part of the multi-path contained in each separate 
portion; and summing said partial estimates. 



[Figure 1] 
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